-
1 сбалансированное дерево
Большой англо-русский и русско-английский словарь > сбалансированное дерево
-
2 сбалансированное дерево
Англо-русский словарь технических терминов > сбалансированное дерево
-
3 сбалансированное ориентированное дерево
Большой англо-русский и русско-английский словарь > сбалансированное ориентированное дерево
-
4 balanced tree
Большой англо-русский и русско-английский словарь > balanced tree
-
5 balanced tree
-
6 balanced tree
-
7 balanced tree
English-Russian dictionary of computer science and programming > balanced tree
-
8 balanced tree
-
9 depth-balanced tree
English-Russian information technology > depth-balanced tree
-
10 depth-balanced tree
English-Russian dictionary of computer science > depth-balanced tree
-
11 AVL tree
сбалансированное дерево, AVL-дерево, АВЛ-дерево, дерево АВЛ - см. balanced treeАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > AVL tree
-
12 tree
дерево; древовидная схема; древовидная диаграммаtree prop — подпорка, опора для дерева
tree graph — древовидный график; дерево
-
13 balanced tree
Buttonwood Tree Agreement — " Соглашение платанового дерева"
-
14 tree
tri:
1. сущ.
1) а) дерево, древо in a tree ≈ на дереве (о среде обитания) on a tree ≈ на дереве (о месте произрастания) to chop down, cut down, fell a tree ≈ срубать, валить дерево to climb a tree ≈ забираться, залезать на дерево to grow a tree ≈ вырастить дерево to plant a tree ≈ посадить дерево to prune, trim a tree ≈ подрезать дерево to uproot a tree ≈ вырывать дерево с корнем, выкорчевывать дерево The gale uprooted several trees. ≈ Буря вырвала несколько деревьев с корнем. Christmas tree ≈ новогодняя елка shade tree ≈ тенистое дерево;
дерево, посаженное, чтобы давать тень a tree grows ≈ дерево растет Monkeys live in trees. ≈ Обезьяны живут на деревьях. Fruit grows on trees. ≈ Фрукты растут на деревьях. б) сл. виселица (тж. Tyburn tree)
2) а) дерево (как схема организации чего-л., также мат. и т.д.) б) родословное дерево (тж. family tree)
3) а) распорка для обуви б) тех. подпорка, стойка в) тех. вал, ось ∙ up a tree разг. ≈ в безвыходном положении
2. гл.
1) а) загнать на дерево, влезть на дерево б) перен. поставить в безвыходное положение
2) растягивать, расправлять обувь( на колодке) дерево - hollow * дуплистое дерево - fruit * фруктовое дерево - to climb a * взбираться /влезать/ на дерево - to cut /to fell/ a * срубить /повалить/ дерево - (тж. T.) рождественское дерево, елка - gifts clustered under the * подарки, сложенные под елкой родословное дерево, родословная (тж. family *, genealogical *, * of consanguinity) дерево - the * of knowledge древо познания добра и зла;
познание, знания - the * of knowledge of good and evil древо познания добра и зла - the * of life древо жизни что-л. напоминающее дерево - clothes * вешалка-стойка сеть( кровеносных сосудов и т. п.) - the vascular * сосудистая сеть (тж. T.) (устаревшее) распятие виселица (тж. Tyburn *) (специальное) дерево, древовидная схема - dependency *s деревья зависимостей - deduction * (логика) дерево логического вывода - * of operations( компьютерное) дерево вычислительных операций колодка( сапожная) (строительство) стойка, подпорка (техническое) вал;
ось > as *s walking неясно, нечетко, туманно > up a * попавший в ловушку, в тяжелом /безвыходном/ положении > to be up a (gum) * (американизм) быть в очень затруднительном положении > to bark up the wrong * напасть на ложный след, ошибиться;
обратиться не по адресу;
обвинять не того, кого следует > to be at the top of the * быть во главе чего-л. > to get to the top of the * преуспеть, добиться успеха, стать во главе чего-л. (особ. в профессии) > they don't grow on *s это большая редкость, такое под ногами не валяется;
золотые на деревьях не растут > like *, like fruit (пословица) яблочко от яблони недалеко падает > the * is known by its fruit (пословица) дерево познается по плоду загнать на дерево - the dog *d the cat собака загнала кошку на дерево ставить в затруднительное положение, ставить в тупик взбираться на дерево - the hunter had to * for his life чтобы спастись, охотнику пришлось взобраться на дерево растягивать, расправлять на колодке (обувь и т. п.) снабжать деревянной частью - to * a spade насадить лопату на черенок( устаревшее) вырастать, превращаться в дерево balanced multiway search ~ б-дерево tree тех. вал;
ось;
to be at the top of the tree стоять во главе;
занимать видное положение;
up a tree разг. в безвыходном положении big ~ амер. бот. секвойя binary search ~ двоичное дерево binary ~ двоичное дерево consistency ~ дерево составляющих decision ~ дерево альтернатив decision ~ дерево решений dependency ~ дерево зависимостей depth-balanced ~ сбалансированное дерево derivation ~ дерево вывода directory ~ дерево каталогов game ~ дерево игры goal ~ дерево целей inference ~ дерево вывода non-circular desision ~ вчт. дерево решений без циклов pars ~ дерево разбора pattern ~ дерево образа relevance ~ дерево относительной важности rubber ~ каучуковое дерево, каучуконос search ~ дерево поиска shoe ~ распорка для обуви sink ~ корневое дерево skewed ~ несбалансированное дерево spanning ~ основное дерево traversing a decision ~ вчт. обход дерева решений tree тех. вал;
ось;
to be at the top of the tree стоять во главе;
занимать видное положение;
up a tree разг. в безвыходном положении ~ sl виселица (тж. Tyburn tree) ~ влезть на дерево ~ дерево ~ древо;
the tree of knowledge древо познания ~ загнать на дерево ~ поставить в безвыходное положение ~ распорка для обуви ~ растягивать, расправлять обувь (на колодке) ~ родословное дерево (тж. family tree) ~ тех. стойка, подпорка ~ древо;
the tree of knowledge древо познания ~ of objectives вчт. дерево целей tree тех. вал;
ось;
to be at the top of the tree стоять во главе;
занимать видное положение;
up a tree разг. в безвыходном положении -
15 tree
1. n рождественское дерево, ёлкаgifts clustered under the tree — подарки, сложенные под ёлкой
Buttonwood Tree Agreement — " Соглашение платанового дерева"
2. n родословное дерево, родословная3. n древоfamily tree — родословная; генеалогическое древо
4. n сеть5. n арх. распятие6. n виселица7. n спец. дерево, древовидная схемаtree prop — подпорка, опора для дерева
tree graph — древовидный график; дерево
8. n колодка9. n стр. стойка, подпорка10. n тех. вал; осьup a tree — попавший в ловушку, в тяжёлом положении
to bark up the wrong tree — напасть на ложный след, ошибиться; обратиться не по адресу; обвинять не того, кого следует
tree cutting — валка деревьев; лесоповал
crop tree — дерево, предназначенное валке
11. v загнать на дерево12. v ставить в затруднительное положение, ставить в тупикtree wax — древесная замазка, садовый клей, вар
13. v взбираться на деревоthe hunter had to tree for his life — чтобы спастись, охотнику пришлось взобраться на дерево
tree planting — высадка деревьев в грунт; посадка дерева
14. v растягивать, расправлять на колодке15. v снабжать деревянной частью16. v уст. вырастать, превращаться в деревоincremented tree — "растущее" дерево
Синонимический ряд:1. tall woody plant (noun) fruit tree; hardwood; log; shade tree; softwood; standing timber; tall woody plant; tree trunk; wood2. corner (verb) bottle up; collar; corner -
16 tree
[tri:]balanced multiway search tree б-дерево tree тех. вал; ось; to be at the top of the tree стоять во главе; занимать видное положение; up a tree разг. в безвыходном положении big tree амер. бот. секвойя binary search tree двоичное дерево binary tree двоичное дерево consistency tree дерево составляющих decision tree дерево альтернатив decision tree дерево решений dependency tree дерево зависимостей depth-balanced tree сбалансированное дерево derivation tree дерево вывода directory tree дерево каталогов game tree дерево игры goal tree дерево целей inference tree дерево вывода non-circular desision tree вчт. дерево решений без циклов pars tree дерево разбора pattern tree дерево образа relevance tree дерево относительной важности rubber tree каучуковое дерево, каучуконос search tree дерево поиска shoe tree распорка для обуви sink tree корневое дерево skewed tree несбалансированное дерево spanning tree основное дерево traversing a decision tree вчт. обход дерева решений tree тех. вал; ось; to be at the top of the tree стоять во главе; занимать видное положение; up a tree разг. в безвыходном положении tree sl виселица (тж. Tyburn tree) tree влезть на дерево tree дерево tree древо; the tree of knowledge древо познания tree загнать на дерево tree поставить в безвыходное положение tree распорка для обуви tree растягивать, расправлять обувь (на колодке) tree родословное дерево (тж. family tree) tree тех. стойка, подпорка tree древо; the tree of knowledge древо познания tree of objectives вчт. дерево целей tree тех. вал; ось; to be at the top of the tree стоять во главе; занимать видное положение; up a tree разг. в безвыходном положении -
17 search tree
1. дерево посика; дерево перебора2. дерево поиска; дерево перебораshea butter tree — масляное дерево, ши
tree chart — дерево; древовидная схема
tree prop — подпорка, опора для дерева
-
18 depth-balanced tree
1) Компьютерная техника: сбалансированное дерево2) Вычислительная техника: сбалансированное по глубине дерево -
19 B-tree
-
20 balanced tree
= B-tree IIдерево называется сбалансированным (или АВЛ-деревом - в честь его разработчиков G.M. Adelson-Velsky и Е.М. Landis), если для любой его вершины левое и правое поддеревья различаются по высоте не более чем на единицу. Хранение данных в виде сбалансированного дерева обеспечивает равнодоступность элементов данных.Syn:Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > balanced tree
См. также в других словарях:
Сбалансированное дерево поиска — АВЛ дерево сбалансированное по высоте двоичное дерево поиска: для каждой его вершины высота её двух поддеревьев различается не более чем на 1. АВЛ деревья названы по первым буквам фамилий их изобретателей, Г. М. Адельсона Вельского и Е. М.… … Википедия
сбалансированное по высоте дерево — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN height balanced tree … Справочник технического переводчика
сбалансированное по глубине дерево — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN depth balanced tree … Справочник технического переводчика
АВЛ-дерево — Эта статья или раздел нуждается в переработке. Пожалуйста, улучшите статью в соответствии с правилами написания статей. АВЛ дерево сбалансированное по в … Википедия
Красно-чёрное дерево — Тип дерево поиска Изобретено в 1972 году Изобретено Рудольф Байер Временная сложность в О символике В среднем В худшем случае Расход памяти O(n) O(n) Поиск O(log n) O(log n) Вставка O(log n) O(log n) Удаление O(log n) O(log n) Красно чёрное… … Википедия
Расширяющееся дерево — (англ. splay tree) является двоичным деревом поиска, в котором поддерживается свойство сбалансированности. Это дерево принадлежит классу «саморегулирующихся деревьев», которые поддерживают необходимый баланс ветвления дерева, чтобы… … Википедия
T-дерево — T tree сбалансированное дерево во внешней памяти, оптимизированное для случаев, когда востребованные (горячие) данные полностью хранятся в оперативной памяти. Данные хранятся в самих узлах дерева. Указатели переводят на следующий узел… … Википедия
B+ дерево — Пример B+ дерева, связывающего ключи 1 7 с данными d1 d7. Связи (выделены красным) позволяют быстро обходить дерево в порядке возрастания ключей. B+ дерево структура данных, представляет собой сбалансированное дерево поиска. Яв … Википедия
Красно-черное дерево — Красно чёрное дерево Красно чёрное дерево (Red Black Tree, RB Tree) это одно из самобалансирующихся двоичных деревьев поиска, гарантирующих логарифмический рост высоты дерева от числа узлов и быстро выполняющее основные операции дерева поиска:… … Википедия
Матричное дерево — Файл:Matr tree.png Матричное дерево Матричное дерево (англ. matrix tree) – это одно из самобалансирующихся двоичных деревьев поиска, обеспечивающих логарифмический рост высоты дерева от числа узлов. Матричное дерево состоит из корневого… … Википедия
Splay-дерево — Расширяющееся дерево (англ. splay tree) является двоичным деревом поиска, в котором поддерживается свойство сбалансированности. Это дерево принадлежит классу «саморегулирующихся деревьев», которые поддерживают необходимый баланс ветвления дерева … Википедия